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(57) Abstract: 

PURPOSE: To obtain both fastness 
and layout easiness by expanding the 
repetitive arrangement system of a 
four-input Wallace tree circuit and 
constituting partial circuits by the 
repetitive arrangement of the same 
block even in an adding circuit which 
has the number of inputs other than 
2n. 

CONSTITUTION: When the number 
of inputs to a III circuit is, for 
example, '28', the 28 inputs are 
received by, for example, four 7 -input 
adding circuits 7W in an upper 
addition stage, and 8 outputs from the 
upper addition stage are received by 
one 4-input Wallace tree circuit each 
in an intermediate addition means and 
then received by one 4-input Wallace 
tree circuit in a lower addition stage. 
Here, the 1st stage of the 7-input 
adding circuit of the upper addition 
means consists of a 4-input Wallace 
tree circuit 4W and a 1 -bit full -adding 
circuit 3W and the signal from this 
1st stage is received by the 2nd stage 
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consisting of the 4-input Wallace tree 
circuit 4W. Therefore, 4-input 
Wallace tree circuits are repeated as 
the 2nd and succeeding stages and the 
repetition of the same block is 
improved as to an adding circuit of a 
practical multiplication scale which 
has any number of inputs. 
Consequently, the fastness and layout 
easiness are both realized. 
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